On arithmetical nature of Tichy-Uitz's function 
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In [T] R. F. Tichy and J. Uitz introduced a one parameter family g\, A G 
(0,1), of singular functions. When A = 1/2 the function g\ coincides with 
the famous Minkowski question mark function. In this paper we describe the 
arithmetical nature of the function g\ when A = 3 ~~2 • 
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1 Stern-Brocot sequences 

We remind the definition of Stern-Brocot sequences JF n ,n = 0,1,2,.... 
Consider the two-point set JF = { j , \ } • Let n ^ and 

J~n — {0 = x 0,n < %l,n < ■ ■ ■ < ^7V(n),n = l} ? 

where x j>n = p jt n/qj,n, (Pj,n, qj,n) = 1, j = 0, • • • , N(n) and N(n) = 2". Then 

J~\ n+l = J~n U Qn+1 

with 

Qn+l = {Xj-l, n © X j>n , j = 1, . . . , N(n)} . 

Here 

a c a + b 

T © ~T = 7 

o a c + a 
is the mediant of the fractions t and 

The elements of Qn can be characterized in the following way. A rational 
number £ G [0, 1] belongs to Q n if and only if in the continued fraction 
expansion 

£= [0;oi,a 2 ,...,o m ] =0H , a s G N, a m > 2. (1) 

ai H 



1 

a 2 + • • • + — 

'm 



a, 
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the sum of partial quotients is exactly n + 1: 

S(£) := ai + ... + a m = n + 1. 
So JF„ consists of all rational £ G [0, 1] such that £(£) ^ n + 1. 

2 Tichy-Uitz's singular functions 

In pQ R. F. Tichy and J. Uitz considered a one parameter family g x , A G (0, 1), 
of singular functions. In this section we describe the construction of g\ from 
[lj. This construction is an inductive one. 
Given A G (0, 1) put 

<7a(0) = <7a(0/1) = 0, g x (l) = g x (l/l) = 1. 

Suppose that g\(x) is defined for all elements x G T n . Then we define g\{x) 
for x G Qn+i- Each x G Q n +i is of the form where Xj-i jH 

and consecutive elements from T n - Then 

9\{Xj-l,n © Zj>) = S'A^i-l.n) + {9\{Xj,n) ~ 9\(Xj~l,n)) A. 

So we have defined g\ for all rational numbers from [0, 1]. One can see that 
the function g\{x) is a continuous function from Q D [0, 1] to [0, 1]. So it can 
be extended to a continuous function from the whole segment [0, 1] to [0, 1]. 

For every A the function g\{x) increases in x G [0, 1]. By the Lebesgue 
theorem g\(x) is a different iable function almost everywhere. Moreower, it 
is easy to see that g' x (x) = almost everywhere (is the scence of Lebesgue 
mesure). Certain properties of functions g\(x) were investigated in pQ. Some 
related topics one can find in [6] and [7] . Here we should note that in the case 
A = 1/2 the function gi/2(x) coincides with the famous Minkowski question 
mark function ? (x). This function may be considered as the limit distribution 
function for Stern-Brocot sequences T n . The aim of the present paper is to 
explain the arithmetical nature of the function g\(x) when A = 3 ~ 2 . 

3 Minkowski's function ?(x) 

Let us consider the function gi/2(x) =?(x). This function was introduced by 
Minkowski. As it follows from the definition of g\ for A = 1/2: 

?(0) =?(0/l) = 0, ?(1) =?(1/1) = 1. 
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cincl for XjTi^ *^ j w ^ 'ft 

• v^j— l,n ^ •Ej,n) ^ • 

The definition of ?(x) for irrational x follows by continuity. 

R. Salem in [2] found a new presentation for If x G (0, 1) is repre- 

sented in the form of regular continued fraction 

x=[0',a 1 ,a 2 ,...,a m ,...] = , (2) 

a x H 

a 2 + ...+ 



then 



?( x ) = — - I - (3) 

K 1 2 ai ~ 1 2 ai+a2_1 2 ai+a2 + a 3 _1 

For rational x the representation (j2j) and consequently ([3]) is finite. 

Minkowski's question mark function may be treated as the limit distri- 
bution function for Stern-Brocot sequences in the following sense: 

?w = Um liti^jjfj} = lim HiM^ASll. (4 ) 

n— >oo \jn n^oo 2 n + 1 

A finite formula for the right hand side of (J4]) was given by T. Rivoal in the 
preprint [5j. Various properties of Minkowski question mark function were 
investigated in papers [8] by A. Denjoy, [3J by P. Viader, J. Paradis, L. Bibiloni 
and in [I] by A. A. Dushistova, I. D. Kan and N. G. Moshchevitin. 

4 General form of formula (Sj) 

The formula ([3]) can be generalized on the whole family of functions g\ in 
the following way. 

Proposition Let x, A G (0, 1) and x — [0; ai, . . . , a m , . . .] is the regular con- 
tinued fraction expansion of x, then 

gx ( x ) = A" 1 - 1 - A ai_1 (l - A) a2 + A ai_1 (l - A) a2 A a3 - . . . + 

cii~ 1 ]P ai 

_|_ ^ |jm4-l^(l^i<m,i=l mod 2) H y\ (l<i<m 3 i=0 mod 2) _|_ 



3 



Proof: By definition of g x 



<7a(0) = 0, g x (l) = l 



and 



gx{xj-i, n © %j,n) = gx(xj-i t n) + (g x (x j>n ) - g\(xj- 1>n )) A, 



(6) 



where Xj-t,n and Xj tTl are consecutive elements from T n . We can also rewrite 
the formula ([6]) in the form 



gx(xj- hn © x j>n ) = gx(x j!n ) - (gx(xj, n ) - gx(xj-i, n )) (1 - A). (7) 



pose that the formula ([SD is proved for x = [0; 1, then it is enough 

to prove it for y — [0; at, . . . , a m + 1] and for z — [0; a 1; . . . , a m , 2]. 
Let m is odd, then by applying formula (jSJ) we get 

9\{y) = 0a([O; ai, . . . , a m _i] © [0; ai, . . . , a m ]) = 
= g x ([0; ai, . . . , a m _i]) + A(a A ([0; ai, • • • , a m ]) - g x ([0; at,..., a m _i])) = 

= p A ([0;ai,...,a m _i]) + AW'^^ 1 ^ 2 " ' (1 - A)^™' fel mod2 > 'a, (8) 

and by applying formula (J7J) we get 

9\{z) = g\([0; at, . . . , a m + 1] © [0; at,..., a m }) = 

= g x ([0; at,..., a m \) - (1 - A)(o A ([0; at,..., a m ]) - g x ([0; a 1 ,...,a m + 1]) = 




(ai — 1) times 



g- A ([0;ai, . . . ,0m]) - A< 




mod 



2 > (1-A) 2 . 



(9) 



For even m the proof is analogously. 
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5 Regular reduced continued fractions and 
the main result 

Any real number x can be expressed uniquely in the form 

x = [[bo; 61,62,..., k, ■■■}} = b — , k > 2, (10) 

61 - 



which is known as regular reduced continued fraction (eine reduziert-regelmassige 
Kettenbrouch [10], [9]). 

For a rational number x G (0, 1) the representation ffTOl) takes the form: 

x= [[1; ft,]]. (11) 

For such x we denote L(x) = b\ + . . . + b[. 

Analogously to the sequence T n we define the sequence S n : 



S n :={0,l}U u e fe 

where 6 fc = {x G Q : L(x) = fe + 1}, fc ^ 1. 

We arrange the elements of S n in the increasing order: 

Sfc = {0 = £i, n < 6,n < • • • < £ Pn ,n = I}- 

We would like to note that in the special case A = r 2 formula (jSJ) gives: 

^ 2 ^ _ r 2ai-2 _ r 2ai+a 2 -2 _|_ r 2ai+a 2 +2a 3 -2 _ _|_ 

+ (-l) m+1 r^ a ' tt '- 2 + ..., (12) 

where 



a,. 



1, if m is even, 

2, if m is odd. 



For rational x the representation (fT2j) is finite. 

The Theorem 1 below is the main results of the present paper. It gener- 
alizes the formula (j3J) on the regular reduced continued fractions. 
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Theorem 1 Function g\, where A = r 2 = 3 ^ , T = 2 1 coincides with 
the distributional function of the sequence H n; that is 

g T 2(x) = lim — G ' — X \ x G (0, 1). 

Now we consider the function 

M (x) := lim Mi^^ii^l, ze(0,l). 

Our purpose is to prove that M.(x) = g\. Function Ji4(x) is increasing as 
a distribution function, so it is enough to prove that A4(x) coincides with 
g T z(x) for rational x, that is 

M{x®y) = M(x) + (M(y) -M(x))r 2 . (13) 

for any two consecutive elements of S n for any n. 

6 Auxiliary results 

The following result is well known. We present it without a proof. 

Lemma 1 Let x is represented in the form (QP and in the form / T7T]) . To get 
the set (61, . . . ,bi) from (ai, . . . , a m ) we should replace by 

1. %_^2> if i is odd (empty string if a« = 1). 

a.i—1 

2. a, + 2 if i is even and i 7^ m. 

3. a^ + lifi is even and i = m. 

Lemma 2 For the number of elements in Q n one has 

tl©i = 1, lie 2 = 1, tfe n+1 = t{e n + tfe n _i, 

so (j0 n = F n , where 

is the nth Fibonacci number. 



6 



Proof. We prove the lemma by induction. Since 0% = {1/2}, B2 = {2/3}, 
then the base of induction is true. Let us suppose that the lemma is true 
for k ^ n and x = [[1; 61, ... , h]} G n +i, then b\ + . . . + bi = n + 2. There 
are two cases: either bi — 2 or bi ^ 2. In the first case b\ + . . . + = n, 
so [[1; b\, ... , G 6 n _i, in the second case b\ + . . . + b\ — 1 = n + 1, 

so [[1; 61, . . . , bi — 1]] G 0„. Thus we have one-one correspondence between 
9 n _i U 6„ and 9 n+1 , and so (JO n +i = tt@n + tl e n-i- 

Defenition 1 Let x,y,z be consecutive elements ofE> n , y G n . VFe denote 
the mediant x © y by y l , the mediant y © z we denote by y r . 

Lemma 3 Let x,y, z be consecutive elements ofE n , y G 6 n; then y l G Q n +2, 

y r eQ n+1 . 

Proof. Let y = [[1; b u . . . , b s }}. Then y l = [[1; h, ... , b s , 2]], y r = [[1; 61, ... , b s + 
1]]- _ 

Now let us construct an infinite tree D whose nodes are labeled by ratio- 
nals in (0, 1). We identify the nodes with the rationals they labeled by. The 
root is labeled by 1/2. From node x come two arrows: the left arrow goes to 
x l and the right arrow goes to x r . The nodes of the tree D are partitioned 
into levels. 1/2 belongs to the level 1. If x belongs to the level n, then x r 
belongs to the level n + 1, and x l belongs to the level n + 2 (figure 1). 

1 




Figure 1: 
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It follows from the construction of the tree that nodes from level n of D 
are marked by numbers from n . So i belongs to the level n if and only if 
x e Q n . 

The subtree of D with root in the node x we denote by D^ x \ The set 
of nodes of D from level 1 to level n we denote by D n . The set of nodes 
of PI D n we denote by Dn ■ Note that there exist a levels preserving 
isomorphism between D and D", If x belongs to the level n, then 

= Pm-n+l- 

Besides 

p„ = |Gi + #e 2 + . . . + #e n = F x + F 2 + . . . + F n = F n+2 - 1. 
7 Proof of Theorem 1 

We remind that it is enough to prove (fT5|) for any consecutive elements of 
E n x and y. 

To prove the equality ([13]) we consider the subtree D^ x ® yS) of .D. Note 
that 

€ D^} U M = £ Q : x < £«C y}. 

Consequently 

mm -mm- ii m »«^ = *<{<i>} = Um ^ 

On the other hand 

M(i0ji) --M(x) = hm — ——5 — = hm 



m^oo 



Let x © ?/ £ 0fc, then (x © y)' £ 0&+2- Therefore 



M(x©y)-A^(x) r %Dt® v)l 

= hm 

M(y)-M(x) m^oc p 



(x©J/) 



,. ,. -fm-fc+1 2 
hm = hm = T . 
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